Development of a PSO metaheuristic for the menu planning problem with DCE preferences analysis

La planeación del menú es un problema de optimización que busca minimizar el costo de los insumos alimentarios para su preparación a la vez que se satisfacen las necesidades nutricionales. Este proyecto se aplicará en el Colegio Mayor de San Bartolomé, la cual es una escuela subsidiada con recursos limitados; por lo tanto, es pertinente mejorar su eficiencia en sus gastos, lo que se puede lograr minimizando sus costos. Para abordar este problema y comprender la compensación en las preferencias alimentarias que enfrentan los estudiantes de sexto a undécimo grado inscritos en la institución, así como el efecto que tiene sobre ellos el suministro de información nutricional, se diseña un DCE ( Discrete Choice Experiment ). Luego, se propone un modelo matemático de optimización lineal como una aproximación para resolver el problema de la planeación del menú, sin embargo, se muestra que este caso particular expone características de un problema NP-hard ; por tanto, una metaheurística como PSO ( Particle swarm optimization ) es muy conveniente. Esta metaheurística tiene como objetivo minimizar tanto la desviación nutricional en cuanto al requerimiento como el costo de los suministros alimentarios y generar una solución de menú variada, contemplando un horizonte temporal de 15 días. Por lo tanto, se desarrolla un algoritmo considerando el PSO, las preferencias estimadas y las restricciones especificadas por la escuela, generando soluciones para los rangos de edad previamente estipulados de acuerdo con el resultado de un clustering jerárquico. Finalmente, una aplicación diseñada bajo la norma ISO/IEC 25010 facilita la entrada de datos y la visualización de los resultados.Menu planning is an optimization problem that seeks to minimize the cost of food inputs for its preparation while satisfying nutritional needs. This project will be applied in Colegio Mayor de San Bartolomé, which is a subsidized school with limited resources; therefore, it is pertinent to improve their efficiency in their expenditures, which can be achieved by optimally minimizing their costs. In order to address this problem and understand the tradeoff in food preferences faced by sixth to eleven grade students enrolled in the institution, as well as the effect that the provision of nutritional information has on them, a DCE (Discrete Choice Experiment) is designed. Then, a linear optimization mathematical model is proposed as an approximation to solve the menu planning problem however, it is shown that this particular case exposes characteristics of an NP-hard problem; thus, a metaheuristic such as PSO (Particle Swarm Optimization) is highly convenient. This metaheuristic aims to minimize both the nutritional deviation concerning the requirement and the cost of food supplies and generate a varied menu solution, contemplating a time horizon of 15 days. Therefore, an algorithm considering the PSO, the estimated preferences, and the restrictions specified by the school, is developed, generating solutions for the previously stipulated age ranges according to the result of hierarchical clustering. Finally, an application designed under the ISO / IEC 25010 standard facilitates the entry of data and the visualization of the results.Ingeniero (a) IndustrialPregrad

An embedding technique to determine ττ backgrounds in proton-proton collision data

An embedding technique is presented to estimate standard model tau tau backgrounds from data with minimal simulation input. In the data, the muons are removed from reconstructed mu mu events and replaced with simulated tau leptons with the same kinematic properties. In this way, a set of hybrid events is obtained that does not rely on simulation except for the decay of the tau leptons. The challenges in describing the underlying event or the production of associated jets in the simulation are avoided. The technique described in this paper was developed for CMS. Its validation and the inherent uncertainties are also discussed. The demonstration of the performance of the technique is based on a sample of proton-proton collisions collected by CMS in 2017 at root s = 13 TeV corresponding to an integrated luminosity of 41.5 fb(-1).Peer reviewe

Measurement of the top quark forward-backward production asymmetry and the anomalous chromoelectric and chromomagnetic moments in pp collisions at √s = 13 TeV

Abstract The parton-level top quark (t) forward-backward asymmetry and the anomalous chromoelectric (d̂ t) and chromomagnetic (μ̂ t) moments have been measured using LHC pp collisions at a center-of-mass energy of 13 TeV, collected in the CMS detector in a data sample corresponding to an integrated luminosity of 35.9 fb−1. The linearized variable AFB(1) is used to approximate the asymmetry. Candidate t t ¯ events decaying to a muon or electron and jets in final states with low and high Lorentz boosts are selected and reconstructed using a fit of the kinematic distributions of the decay products to those expected for t t ¯ final states. The values found for the parameters are AFB(1)=0.048−0.087+0.095(stat)−0.029+0.020(syst),μ̂t=−0.024−0.009+0.013(stat)−0.011+0.016(syst), and a limit is placed on the magnitude of | d̂ t| < 0.03 at 95% confidence level. [Figure not available: see fulltext.

Measurement of t(t)over-bar normalised multi-differential cross sections in pp collisions at root s=13 TeV, and simultaneous determination of the strong coupling strength, top quark pole mass, and parton distribution functions

Peer reviewe

Search for dark matter in events with a leptoquark and missing transverse momentum in proton-proton collisions at 13 TeV

A search is presented for dark matter in proton-proton collisions at a center-of-mass energy of root s= 13 TeV using events with at least one high transverse momentum (p(T)) muon, at least one high-p(T) jet, and large missing transverse momentum. The data were collected with the CMS detector at the CERN LHC in 2016 and 2017, and correspond to an integrated luminosity of 77.4 fb(-1). In the examined scenario, a pair of scalar leptoquarks is assumed to be produced. One leptoquark decays to a muon and a jet while the other decays to dark matter and low-p(T) standard model particles. The signature for signal events would be significant missing transverse momentum from the dark matter in conjunction with a peak at the leptoquark mass in the invariant mass distribution of the highest p(T) muon and jet. The data are observed to be consistent with the background predicted by the standard model. For the first benchmark scenario considered, dark matter masses up to 500 GeV are excluded for leptoquark masses m(LQ) approximate to 1400 GeV, and up to 300 GeV for m(LQ) approximate to 1500 GeV. For the second benchmark scenario, dark matter masses up to 600 GeV are excluded for m(LQ) approximate to 1400 GeV. (C) 2019 The Author(s). Published by Elsevier B.V.Peer reviewe

Measurement of the Jet Mass Distribution and Top Quark Mass in Hadronic Decays of Boosted Top Quarks in pp Collisions at root s=13 TeV

A measurement is reported of the jet mass distribution in hadronic decays of boosted top quarks produced in pp collisions at root s = 13 TeV. The data were collected with the CMS detector at the LHC and correspond to an integrated luminosity of 35.9 fb(-1). The measurement is performed in the lepton + jets channel of t (t) over bar events, where the lepton is an electron or muon. The products of the hadronic top quark decay t -> bW -> bq (q) over bar' are reconstructed as a single jet with transverse momentum larger than 400 GeV. The t (t) over bar cross section as a function of the jet mass is unfolded at the particle level and used to extract a value of the top quark mass of 172.6 +/- 2.5 GeV. A novel jet reconstruction technique is used for the first time at the LHC, which improves the precision by a factor of 3 relative to an earlier measurement. This highlights the potential of measurements using boosted top quarks, where the new technique will enable future precision measurements.Peer reviewe

Bose-Einstein correlations of charged hadrons in proton-proton collisions at s\sqrt s = 13 TeV

Bose-Einstein correlations of charged hadrons are measured over a broad multiplicity range, from a few particles up to about 250 reconstructed charged hadrons in proton-proton collisions at $\sqrt{s}$ = 13 TeV. The results are based on data collected using the CMS detector at the LHC during runs with a special low-pileup configuration. Three analysis techniques with different degrees of dependence on simulations are used to remove the non-Bose-Einstein background from the correlation functions. All three methods give consistent results. The measured lengths of homogeneity are studied as functions of particle multiplicity as well as average pair transverse momentum and mass. The results are compared with data from both CMS and ATLAS at $\sqrt{s}$ = 7 TeV, as well as with theoretical predictions.[graphic not available: see fulltext]Bose-Einstein correlations of charged hadrons are measured over a broad multiplicity range, from a few particles up to about 250 reconstructed charged hadrons in proton-proton collisions at $\sqrt{s} =$ 13 TeV. The results are based on data collected using the CMS detector at the LHC during runs with a special low-pileup configuration. Three analysis techniques with different degrees of dependence on simulations are used to remove the non-Bose-Einstein background from the correlation functions. All three methods give consistent results. The measured lengths of homogeneity are studied as functions of particle multiplicity as well as average pair transverse momentum and mass. The results are compared with data from both CMS and ATLAS at $\sqrt{s} =$ 7 TeV, as well as with theoretical predictions

Development and validation of HERWIG 7 tunes from CMS underlying-event measurements

This paper presents new sets of parameters (“tunes”) for the underlying-event model of the HERWIG7 event generator. These parameters control the description of multiple-parton interactions (MPI) and colour reconnection in HERWIG7, and are obtained from a fit to minimum-bias data collected by the CMS experiment at s=0.9, 7, and 13Te. The tunes are based on the NNPDF 3.1 next-to-next-to-leading-order parton distribution function (PDF) set for the parton shower, and either a leading-order or next-to-next-to-leading-order PDF set for the simulation of MPI and the beam remnants. Predictions utilizing the tunes are produced for event shape observables in electron-positron collisions, and for minimum-bias, inclusive jet, top quark pair, and Z and W boson events in proton-proton collisions, and are compared with data. Each of the new tunes describes the data at a reasonable level, and the tunes using a leading-order PDF for the simulation of MPI provide the best description of the dat

Measurement of the Splitting Function in &ITpp &ITand Pb-Pb Collisions at root&ITsNN&IT=5.02 TeV

Data from heavy ion collisions suggest that the evolution of a parton shower is modified by interactions with the color charges in the dense partonic medium created in these collisions, but it is not known where in the shower evolution the modifications occur. The momentum ratio of the two leading partons, resolved as subjets, provides information about the parton shower evolution. This substructure observable, known as the splitting function, reflects the process of a parton splitting into two other partons and has been measured for jets with transverse momentum between 140 and 500 GeV, in pp and PbPb collisions at a center-of-mass energy of 5.02 TeV per nucleon pair. In central PbPb collisions, the splitting function indicates a more unbalanced momentum ratio, compared to peripheral PbPb and pp collisions.. The measurements are compared to various predictions from event generators and analytical calculations.Peer reviewe

Measurement of electroweak WZ boson production and search for new physics in WZ + two jets events in pp collisions at √s=13TeV

A measurement of WZ electroweak (EW) vector boson scattering is presented. The measurement is performed in the leptonic decay modes WZ→ℓνℓ′ℓ′, where ℓ,ℓ′=e,μ. The analysis is based on a data sample of proton-proton collisions at √s=13 TeV at the LHC collected with the CMS detector and corresponding to an integrated luminosity of 35.9 fb−1. The WZ plus two jet production cross section is measured in fiducial regions with enhanced contributions from EW production and found to be consistent with standard model predictions. The EW WZ production in association with two jets is measured with an observed (expected) significance of 2.2 (2.5) standard deviations. Constraints on charged Higgs boson production and on anomalous quartic gauge couplings in terms of dimension-eight effective field theory operators are also presented